99 research outputs found

    Game-based Synthesis of Distributed Controllers for Sampled Switched Systems

    Get PDF
    Switched systems are a convenient formalism for modeling physical processes interacting with a digital controller. Unfortunately, the formalism does not capture the distributed nature encountered e.g. in cyber-physical systems, which are organized as networks of elements interacting with local controllers. Most current methods for control synthesis can only produce a centralized controller, which is assumed to have complete knowledge of all the component states and can interact with all of them. In this paper, we consider a centralized-controller synthesis technique based on state-space decomposition, and use a game-based approach to extend it to a distributed framework

    Robust safety of timed automata

    Get PDF
    Timed automata are governed by an idealized semantics that assumes a perfectly precise behavior of the clocks. The traditional semantics is not robust because the slightest perturbation in the timing of actions may lead to completely different behaviors of the automaton. Following several recent works, we consider a relaxation of this semantics, in which guards on transitions are widened byΔ>0 and clocks can drift byε>0. The relaxed semantics encompasses the imprecisions that are inevitably present in an implementation of a timed automaton, due to the finite precision of digital clocks. We solve the safety verification problem for this robust semantics: given a timed automaton and a set of bad states, our algorithm decides if there exist positive values for the parametersΔ andε such that the timed automaton never enters the bad states under the relaxed semantic

    Synchronizing Words for Weighted and Timed Automata

    Get PDF
    The problem of synchronizing automata is concerned with the existence of a word that sends all states of the automaton to one and the same state. This problem has classically been studied for complete deterministic finite automata, with the existence problem being NLOGSPACE-complete. In this paper we consider synchronizing-word problems for weighted and timed automata. We consider the synchronization problem in several variants and combinations of these, including deterministic and non-deterministic timed and weighted automata, synchronization to unique location with possibly different clock valuations or accumulated weights, as well as synchronization with a safety condition forbidding the automaton to visit states outside a safety-set during synchronization (e.g. energy constraints). For deterministic weighted automata, the synchronization problem is proven PSPACE-complete under energy constraints, and in 3-EXPSPACE under general safety constraints. For timed automata the synchronization problems are shown to be PSPACE-complete in the deterministic case, and undecidable in the non-deterministic case

    Efficient excitation of dielectric-loaded surface plasmon-polariton waveguide modes at telecommunication wavelengths

    Get PDF
    International audienceThe excitation of surface plasmon-polariton (SPP) waveguide modes in subwavelength dielectric ridges deposited on a thin gold film has been characterized and optimized at telecommunication wavelengths. The experimental data on the electromagnetic mode structure obtained using scanning near-field optical microscopy have been directly compared to full vectorial three-dimensional finite element method simulations. Two excitation geometries have been investigated where SPPs are excited outside or inside the dielectric tapered region adjoint to the waveguide. The dependence of the efficiency of the SPP guided mode excitation on the taper opening angle has been measured and modeled. Single-mode guiding and strong lateral mode confinement of dielectric-loaded SPP waveguide modes have been characterized with the near-field measurements and compared to the effective-index method model

    Dielectric-loaded surface plasmon-polariton waveguides at telecommunication wavelengths: Excitation and characterization

    No full text
    International audienceThe excitation and propagation of strongly confined surface plasmon-polariton (SPP) waveguide modes, supported by 500-nm-wide and 550-nm-high dielectric ridges fabricated on smooth gold films, are investigated at telecommunication wavelengths using a scanning near-field optical microscope. Different tapering structures for coupling of SPPs, excited at bare gold surfaces, into dielectric-loaded SPP waveguide (DLSPPW) modes are considered. The DLSPPW mode confinement and propagation loss are characterized. The DLSPPW mode propagation along an S bend having the smallest curvature radius of 2.48 mu m is shown, demonstrating the potential of DLSPPW technology for the realization of high-density photonic integrated circuits. (c) 2008 American Institute of Physics
    • …
    corecore